A comparison of centrality measures and their role in controlling the spread in epidemic networks

The ranking of nodes in a network according to their centrality or "importance” is a classic problem that has attracted the interest of different scientific communities in the last decades. The current COVID-19 pandemic has recently rejuvenated the interest in this problem, as it informs the selection of which individuals should be tested in a population of asymptomatic individuals, or which individuals should be vaccinated first. Motivated by these issues, in this paper we review some popular methods for node ranking in undirected unweighted graphs, and compare their performance in a benchmark realistic network that takes into account the community-based structure of society. In particular, we use the information of the relevance of individuals in the network to take a control decision, i.e., which individuals should be tested, and possibly quarantined. Finally, we also review the extension of these ranking methods to weighted graphs, and explore the importance of weights in a contact network by exhibiting a toy model and comparing node rankings for this case in the context of disease spread. [ FROM AUTHOR] Copyright of International Journal of Control is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full . (Copyright applies to all s.)

Hysteresis-based supervisory control with application to non-pharmaceutical containment of COVID-19.

The recent COVID-19 outbreak has motivated an extensive development of non-pharmaceutical intervention policies for epidemics containment. While a total lockdown is a viable solution, interesting policies are those allowing some degree of normal functioning of the society, as this allows a continued, albeit reduced, economic activity and lessens the many societal problems associated with a prolonged lockdown. Recent studies have provided evidence that fast periodic alternation of lockdown and normal-functioning days may effectively lead to a good trade-off between outbreak abatement and economic activity. Nevertheless, the correct number of normal days to allocate within each period in such a way to guarantee the desired trade-off is a highly uncertain quantity that cannot be fixed a priori and that must rather be adapted online from measured data. This adaptation task, in turn, is still a largely open problem, and it is the subject of this work. In particular, we study a class of solutions based on hysteresis logic. First, in a rather general setting, we provide general convergence and performance guarantees on the evolution of the decision variable. Then, in a more specific context relevant for epidemic control, we derive a set of results characterizing robustness with respect to uncertainty and giving insight about how a priori knowledge about the controlled process may be used for fine-tuning the control parameters. Finally, we validate the results through numerical simulations tailored on the COVID-19 outbreak.

Post-lockdown abatement of COVID-19 by fast periodic switching.

COVID-19 abatement strategies have risks and uncertainties which could lead to repeating waves of infection. We show-as proof of concept grounded on rigorous mathematical evidence-that periodic, high-frequency alternation of into, and out-of, lockdown effectively mitigates second-wave effects, while allowing continued, albeit reduced, economic activity. Periodicity confers (i) predictability, which is essential for economic sustainability, and (ii) robustness, since lockdown periods are not activated by uncertain measurements over short time scales. In turn-while not eliminating the virus-this fast switching policy is sustainable over time, and it mitigates the infection until a vaccine or treatment becomes available, while alleviating the social costs associated with long lockdowns. Typically, the policy might be in the form of 1-day of work followed by 6-days of lockdown every week (or perhaps 2 days working, 5 days off) and it can be modified at a slow-rate based on measurements filtered over longer time scales. Our results highlight the potential efficacy of high frequency switching interventions in post lockdown mitigation. All code is available on Github at https://github.com/V4p1d/FPSP_Covid19. A software tool has also been developed so that interested parties can explore the proof-of-concept system.

Kemeny-based testing for COVID-19.

Testing, tracking and tracing abilities have been identified as pivotal in helping countries to safely reopen activities after the first wave of the COVID-19 virus. Contact tracing apps give the unprecedented possibility to reconstruct graphs of daily contacts, so the question is: who should be tested? As human contact networks are known to exhibit community structure, in this paper we show that the Kemeny constant of a graph can be used to identify and analyze bridges between communities in a graph. Our 'Kemeny indicator' is the value of the Kemeny constant in the new graph that is obtained when a node is removed from the original graph. We show that testing individuals who are associated with large values of the Kemeny indicator can help in efficiently intercepting new virus outbreaks, when they are still in their early stage. Extensive simulations provide promising results in early identification and in blocking the possible 'super-spreaders' links that transmit disease between different communities.